Rayleigh-Ritz and Lanctos Methods for Symmetric Matrix Pencils*
نویسندگان
چکیده
We are concerned with eigenvalue problems for definite and indefinite symmetric matrix pencils. First, Rayleigh-Ritz methods are formulated and, using Krylov subspaces, a convergence analysis is presented for definite pencils. Second, generalized symmetric Lanczos algorithms are introduced as a special Rayleigh-Ritz method. In particular, an a posteriori convergence criterion is demonstrated by using residuals. Local convergence to real and nonreal eigenvalues is also discussed. Numerical examples concerning vibrations of damped cantilever beams are included.
منابع مشابه
Harmonic Ritz Values and Their Reciprocals
One application of harmonic Ritz values is to approximate, with a projection method, the interior eigenvalues of a matrix A while avoiding the explicit use of the inverse A. In this context, harmonic Ritz values are commonly derived from a Petrov-Galerkin condition for the residual of a vector from the test space. In this paper, we investigate harmonic Ritz values from a slightly different pers...
متن کاملOn the Correspondence between Spectra of the Operator Pencil A− Λb and of the Operator Ba
This paper is concerned with the reduction of the spectral problem for symmetric linear operator pencils to a spectral problem for the single operator. Also, a Rayleigh–Ritz–like bounds on eigenvalues of linear operator pencils are obtained.
متن کاملFields of Values and Inclusion Regions for Matrix Pencils
We are interested in (approximate) eigenvalue inclusion regions for matrix pencils (A,B), in particular of large dimension, based on certain fields of values. We show how the usual field of values may be efficiently approximated for large Hermitian positive definite B, but also point out limitations of this set. We introduce four field of values based inclusion regions, which may effectively be...
متن کاملOn the construction of symmetric nonnegative matrix with prescribed Ritz values
In this paper for a given prescribed Ritz values that satisfy in the some special conditions, we find a symmetric nonnegative matrix, such that the given set be its Ritz values.
متن کاملOptimal a priori error bounds for the Rayleigh - Ritz method by Gerard
We derive error bounds for the Rayleigh-Ritz method for the approximation to extremal eigenpairs of a symmetric matrix. The bounds are expressed in terms of the eigenvalues of the matrix and the angle between the subspace and the eigenvector. We also present a sharp bound.
متن کامل